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- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
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DETAILED ACTION 

Claims 1-15 are presented for examination. 

Information Disclosure Statement 

The references listed in the information disclosure statement (IDS) submitted March 11, 2004 are 
considered. The submission is in compliance with the provisions of 37 CFR 1.97. Form PTO- 
1449 is signed and attached. 

Oath/Declaration 

The Oath filed March 11, 2004 complies with all the requirements set forth in MPEP 602 and 
therefore is accepted. 

Drawings 

Figure 1 should be designated by a legend such as -Prior Art— because only that which is 
old is illustrated. See MPEP § 608.02(g). Corrected drawings in compliance with 37 CFR 
1.121(d) are required in reply to the Office action to avoid abandonment of the application. The 
replacement sheet(s) should be labeled "Replacement Sheet" in the page header (as per 37 CFR 
1 .84(c)) so as not to obstruct any portion of the drawing figures. If the changes are not accepted 
by the examiner, the applicant will be notified and informed of any required corrective action in 
the next Office action. The objection to the drawings will not be held in abeyance. 
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Figure 3 should be designated by a legend such as —Prior Art— because only that which is 
old is illustrated. See MPEP § 608.02(g). Corrected drawings in compliance with 37 CFR 
1.121(d) are required in reply to the Office action to avoid abandonment of the application. The 
replacement sheet(s) should be labeled "Replacement Sheet" in the page header (as per 37 CFR 
1 .84(c)) so as not to obstruct any portion of the drawing figures. If the changes are not accepted 
by the examiner, the applicant will be notified and informed of any required corrective action in 
the next Office action. The objection to the drawings will not be held in abeyance. 

Specification 
The specification filed March 11, 2004 is accepted. 

Claim Objections 

Claim 1 is objected to because of the following informalities: 

- In line 4, the claim recites, ". . .the code rate." and it should recite, . . the first code 
rate." to show proper antecedent. 

Appropriate correction is required. 

Claim 2 is objected to because of the following informalities: 

- In line 3, the claim recites, . .the code rate." and it should recite, . . the first code 
rate." to show proper antecedent. 

Appropriate correction is required. 
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Claim 3 is objected to because of the following informalities: 

- In line 2, the claim recites, . .generating a plurality of available matrices. . and 
it should omit the term "available." If the matrices are available, then they don't need 
to be generated. 

Appropriate correction is required. 

Claim 4 is objected to because of the following informahties: 

- In line 2, the claim recites, . .for matrices not discarded. , and it should recite, 

. .for the matrices not discarded. . ." to show proper antecedent. 
Appropriate correction is required. 

Claim 8 is objected to because of the following informalities: 

- In line 2, the claim recites, . .generating a plurality of available matrices. , and 
it should omit the term "available." If the matrices are available, then they don't need 
to be generated. 

Appropriate correction is required. 

Claim 1 1 is objected to because of the following informalities: 

- In line 4, the semicolon (;) after "and" is not needed and needs to be omitted. 

- In line 8, the claim recites, ". . . the code rate..." and it should recite, ". . . the first code 
rate. . ." to show proper antecedent. 

Appropriate correction is required. 
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Claim 12 is objected to because of the following infomialities: 

- In line 2, the claim recites, . .the code rate. . and it should recite, . .the first 
code rate..." to show proper antecedent. 
Appropriate correction is required. 



Claim Rejections - 35 USC § 112 

The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 



Claim 4 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as the 
invention. 

In lines 3-4, the claim recites, "...selecting a small set of codes with advantageous 
characteristics under high signal to noise ratio." The terms "small" and "advantageous" are 
relative terms and therefore are not definite. Applicant is suggested to avoid using relative 
terminology in the claims, unless the specification supports it. See MPEP 2173.05(b). 



Claim 5 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as the 
invention. 
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In line 1, the claim recites, "...the advantageous comprises..." The term "advantageous" 
is a relative term and therefore is not definite. Applicant is suggested to avoid using relative 
terminology in the claims, unless the specification supports it. See MPEP 2173.05(b). 

Claim 9 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as the 
invention. 

In line 3, the claim recites, "...having good minimum distance..." The term "good" is a 
relative term and therefore is not definite. Applicant is suggested to avoid using relative 
terminology in the claims, unless the specification supports it. See MPEP 2173.05(b). 

Appropriate correction and/or clarification is requested. To the extent possible, the Examiner will 
make interpretations in accordance with MPEP 2111. 

Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 1-10 are rejected as being directed to non-statutorv subject matter. 

For example, claim 1 recites: 

A method of designing low-density parity check codes, the method comprising the steps 
of: 

- creating a n-rotation parity check matrix having a first code rate; and 

- concatenating a first matrix to the Tt-rotation parity check matrix to increase the code 
rate. 
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The claim language recites an abstract idea through mathematical operations. An idea of itself is 
not patentable, but a new device which it may be made practically useful is. See i.e., Rubber-Tip 
Pencil Co. V. Howard, 87 US (20 Wall.) 498, 507 (1874); Mackay Radio & Telegraph Co. v. 
Radio Corp. of America, 306 US 86, 94, 40 USPQ 199, 202 (1939). It is the end result of the 
process that is analyzed in order to determine if the claimed process yields a useful, concrete and 
tangible result. Claim 1 of the present application merely recites to design the LDPC code and 
makes no mention to practical application. The end result of the process is increasing the code 
rate which may be useful and concrete but not tangible since the calculated code rate is not 
recited as being used in a disclosed practical application or at least made available for use for 
some form of conveyance (i.e., stored in memory). Therefore, claim as recited is not statutory 
under 35 USC 101. See MPEP 2106. 

Claims 2-10 depend fi-om claim 1 and are rejected under 35 USC 101 for similar reasons. 
Dependent claims 2-10 do not cure rejections made to claim 1. 



Claims 11-15 are rejected as being directed to non-statutory subject matter. 

For example, claim 1 1 recites: 

A network element, comprising: 

- a processor, 

- at least one interface configured to engage in transmission on a communication 
network; and 

- control logic configured to create a parity check matrix for use by the interface to 
perform forward error correction on the transmissions on the communications 
network, the parity check matrix comprising a n-rotation parity check matrix having 
a first code rate; and 

- a first matrix concatenated to the Tt-rotation parity check matrix to increase the code 
rate of then-rotation parity check matrix. 
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The claim recites the term "configured" which is language that suggests or makes optional. See 
MPEP 21 1 1.04. In other words if the interface is configured to transmit, it is not the same as 
transmitting. It is the end result of the process that is analyzed in order to determine if the 
claimed invention yields a useful, concrete and tangible result. Claim 1 1 of the present 
application recites that the transmission could take place and not that it actually does. Therefore 
the end result is increasing the code rate which may be usefiil and concrete but not tangible since 
the calculated code rate is not positively recited as being transmitted. However, omitting the term 
"configured" would make the claim statutory under 35 USC 101. See MPEP 2106. 

Claims 12-15 depend from claim 1 1 and are rejected imder 35 USC 101 for similar 
reasons. Dependent claims 12-15 do not cure rejections made to claim 1 1. In fact, claims 12-14 
recite the term "configured" which needs to be omitted as well. 

Claim Rejections - 35 USC § 103 

The factual inquiries set forth in Graham v. John Deere Co,, 383 U.S. 1, 148 USPQ 459 (1966), 
that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness 
or nonobviousness. 

Claims 1, 11 and 13-15 are rejected under 35 U.S.C. 103(a) as being unpatentable over Rich 
Echard's paper: On the Construction of Some Deterministic Low-Densitv Parity Check 



Application/Control Number: 1 0/798, 1 1 0 Page 9 

Art Unit: 2133 

Codes (herein after: Echard) further in view of Dale E. Hocevar's LDPC Code 
Construction with Flexible Hardware Implementation (herein after: Hocevar). 

As per claim 1, Echard substantially teaches a method of designing low-density parity 
check codes (i.e., title), the method comprising the steps of: creating a K-rotation parity check 
matrix having a first code rate (i.e., page 74, lines 1-5); and concatenating a first matrix to the tc- 
rotation parity check matrix (i.e., page 75, Figure 5.1). 

Echard does not explicitly teach the first matrix that is concatenated to actually increase 
the code rate as stated in the present application. 

However, Hocevar teaches, in an analogous art, to construct Low-density Parity-check 
codes with a variety of code rates (i.e., title and col. 2, lines 9-10). Hocevar teaches (col. 2, lines 
1 1-23) to construct a parity check matrix H with j rows and k columns with a code rate of R, 
wherein R > 1 - Q/k) R > (k-j) / k. Hocevar further goes into detail (i.e., col. 2, paragraphs 3 
and 4) in explaining the process of generating the matrix that will increase the code rate. 
Therefore it would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use the technique disclosed by Hocevar to generate a matrix that would increase the 
code rate when concatenating it with the 7i-rotation parity check matrix of Echard. This 
modification would have been obvious to one of ordinary skill in the art because one of ordinary 
skill in the art would have recognized that by generating a matrix, as taught by Hocevar, would 
have increased the code rate when concatenating it with the 7i-rotation parity check matrix of 
Echard and thereby made the coding system adaptive to various block sizes and code rates 
(Hocevar, col. 1, paragraph 4). 
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As per claim 11, Echard substantially teaches a network element, comprising: a processor 
(i.e., page 93, line 7); at least one interface configured to engage in transmissions on a 
communication network (i.e., page 94, line 8 — ^the transmitter is used to engage in 
transmissions); and control logic (i.e., page 98, Figure 6.5) configured to create a parity check 
matrix for use by the interface (i.e., pager 94, line 8) to perform forward error correction on the 
transmissions on the communication network, the parity check matrix comprising a 7i-rotation 
parity check matrix having a first code rate (i.e., page 74, lines 1-5); and first matrix 
concatenated to the 7c-rotation parity check matrix (i.e., page 75, Figure 5.1). 

Echard does not explicitly teach the first matrix that is concatenated to actually increase 
the code rate as stated in the present application. 

However, Hocevar teaches, in an analogous art, to construct Low-density Parity-check 
codes with a variety of code rates (i.e., title and col. 2, lines 9-10). Hocevar teaches (col. 2, lines 
1 1-23) to construct a parity check matrix H with j rows and k columns with a code rate of R, 
wherein R > 1 - (j/k) -> R > (k-j) / k. Hocevar further goes into detail (i.e., col. 2, paragraphs 3 
and 4) in explaining the process of generating the matrix that will increase the code rate. 
Therefore it would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use the technique disclosed by Hocevar to generate a matrix that would increase the 
code rate when concatenating it with the 7i-rotation parity check matrix of Echard. This 
modification would have been obvious to one of ordinary skill in the art because one of ordinary 
skill in the art would have recognized that by generating a matrix, as taught by Hocevar, would 
have increased the code rate when concatenating it with the 7c-rotation parity check matrix of 
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Echard and thereby made the coding system adaptive to various block sizes and code rates 
(Hocevar, col. 1, paragraph 4). 

As per claim 13, Echard substantially teaches, in view of above rejections, code 
generation software configured to generate the parity check code for use by the interface (i.e. 
page 93, lines 3-5). 

As per claim 14, Echard substantially teaches, in view of above rejections, the interface is 
an antenna configured to perform one of transmission and reception of wireless signals on 
wireless communication network (i.e., page 94, paragraph 2). The Examiner would like to point 
out that a transmitting device inherently has to have an antenna in order to transmit data. 

As per claim 15, Echard substantially teaches, in view of above rejections, routing 
software to enable the network element to implement routing decisions on the communication 
network (i.e., page 93, lines 3-7). The Examiner would like to point out that the distributed 
processor design with software implementation taught by Echard includes routing decisions 
since multiple receivers are present. 

Allowable Subject Matter 

Claims 2-10 and 12 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and corrections made to overcome any objections and rejections under 35 USC 112 and 35 
use 101. 
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Conclusion 



The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. The references cited in the rejection above are from Applicant's IDS and therefore 
are not included by the Examiner. However, additional pertinent prior arts are included herein. 

Any inquiry conceming this communication or earlier communications from the 
examiner should be directed to Mujtaba K. Chaudry v^hose telephone number is 571-272-3817. 
The examiner can normally be reached on Mon-Thur 9-7:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert DeCady can be reached on 571-272-3819. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




ujtaba Chaudry 



Art Unit 2133 
December 20, 2006 



